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Abstract 
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We study quantum cloning machines (QCM) that act on an unknown 

iV-level quantum state and make M copies. We give a formula for the 

maximum of the fidelity of cloning and exhibit the unitary transforma- 

! tions that realize this optimal fidelity. We also extend the results to 

treat the case of M copies from N' (M > N') identical N- level quantum 

43 systems. 
Ck 
^— > 

a 

3 i PACS numbers: 03.67.-a, 89.70.+C, 03.65.-w 

cr 

> 

X 



X SFB 256; SFB 237; BiBoS; CERFIM (Locarno); Acc.Arch., USI (Mendrisio) 
institute of Physics, Chinese Academy of Science, Beijing. 



1 



A major difference between cloning of classical and quantum information is that whereas 
the copies of the classical information can be made perfect the copies of the quantum 
information are always imperfect, by the very principles of quantum theory. More precisely 
the classical information about the input state is available through measurement and can be 
cloned by making a measurement on the input state and using the result of the measurement 
to make an arbitrary number M of identical copies. In contrast, from the very superposition 
principle of quantum mechanics, an unknown quantum state can not be perfectly copied 
(see e.g., [[[], 0]). Consider an iV-level quantum state. Let \i >, i — 1,...,N, be the basis 
vectors spanning the Hilbert space of quantum states. A quantum state is a complex linear 
combination of the bases vectors. For an arbitrary (unknown) input state |$ > and another 
given initial state |$ >o of the blank copy, the no-cloning theorem (see e.g. [Q) says that 
there is no unitary transformation U of two quantum states |<& > and |$ >o, such that 
> |$ > = |$ > |$ > (where |$ > |$ > denotes the tensor product of |$ > and 
|$ >o). Hence in cloning quantum states one has to drop the requirement that the copies 
be perfect. The concept of quantum cloning machines (QCM) which act on an unknown 
quantum state and make one, or more, imperfect copies of it has been introduced ||. To 
make the copies as good as possible the transformations used by the quantum cloning 
machines should be optimal, in the sense that they maximize the average fidelity between 
the input and the output states. 

The transformation that produces two copies of one qubit state (N = 2, i.e. a spin | 
state), with a fidelity independent of the state of the input qubit, was first given in ||. This 
transformation was shown to be optimal 0, |5|, [|. In [|[ the transformations that produce 
M copies from N' (M > N') identical states of qubits are also studied. Its optimality is 
generally proved in ||. To clone entangled states of two or more qubits, a transformation 
that produces two copies (M = 2) from one iV-level quantum state was given in f7|. In 
|| Werner studied optimal cloning of pure states for turning a finite number of iV-level 
quantum systems in the same unknown state a into M systems of the same kind, in an 
approximation of the M-fold tensor product of the state a. 

In this article we study QCM that transform one iV-level quantum state into M identical 
copies by using the representation of the algebra SU(N), a different approach from the one 
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used in ||. We first compute the maximum of the fidelity for these QCM. Then we present 
the unitary transformation that realizes this fidelity. More general QCM that produce M 
copies from N' identical N- level quantum systems (M > N' > 1) are also studied, by 
giving explicitly the unitary transformations and the related fidelity. The optimal cloning 
of entangled states of many qubits to M copies are discussed. Our results recover the ones 
obtained in j|, [7|, § by taking different values of N and M. 

For an iV-level quantum state with basis \j >, j = 1, N, an input state is of the form 

N 

l*>=£&li>. (i) 

3=1 

where (£i, ...£a0 is a point in the complex sphere with 

£i = e lipi sin^Ar.x... sin #2 sin 6^ 
£2 = e llp2 sin^Ar.i... sin #2 cos#i 

£ N -i = e iVN ~ 1 sin(9Af_i cos9 N - 2 
£ N = e iv>N cos9 N ^ 

where i = < tpj < 2tt, < 6j < f , j = 1, N. 

Theorem. The maximal value of the fidelity F for optimal cloning of an iV-level quantum 
state to M copies is 

2M + N-1 

F max - M(Ar + 1) • (2) 

Proof. Let \R > be the initial state of the QCM and the M — 1 blank copies. The most 
general action of the QCM on |\& > defined by ([!]) is given by a unitary operator U such 
that 

N M 

U\V >\R>= \^ out > = J2' -> U N > \Ri,n U -,nN > 

i=l ni,...,njv=0 

N M ^ ' 

i=l n=0 

M 

where n denotes n\, ...,n^, Y^' means to sum over the variables under the condition that 
the sum of all the variables should be equal to M, i.e. = ^> l n >= I 77,1 ' •■■i n N > is 

i=l 

a completely symmetric (normalized) state with quantum systems in the state \i > (we 
have postulated that the output of the QCM is completely symmetric, which does not affect 



the conclusions, see the discussions in [Q for the case N = 2), \Ri jXl > are unnormalized final 
states of the additional iV-level quantum systems contributing to the copies of the original 
quantum system. By the unitarity of the evolution, the states \Ri >a > satisfy the relations 



M 

X]' < R f,n\Rj,n >= Sj>j (4) 
n=0 

(with <, > the scalar product in the Hilbert space). 

As the output state is symmetric under permutations, the fidelity of the copies is obtained 
by calculating the overlap of the reduced density matrix of one copy, say the first, with the 
input state |\& > and averaging over all input states: 

N 



Tr 



X < *«*t|fr|*' >< *l£l*«wt > 



i,i'=l 
N M M 



(5) 



j,j'=l n'=0 n=0 



N 



where -I,,,,,., = £ f if^^TrK n'|i' X i\n >] and « b the invariant mmm 

i,i'=l J 

on S^ -1 , i.e., in above spherical coordinates (p = (<pi, (fx), 9 = 9n~i)- 
= d£(<p, 9) = 1 } - J] dy r [I sin 2 *" 1 9 k cos 9 k d9 k . 

Z7[ r=l fc=l 

To get the maximum of F as given by (|5]), we impose the constraint of the trace of 
eq. which gives the extrema of the fidelity that is greater or equal to the one using 
the constraint of eq. (^). Using a corresponding Lagrange multiplier A G M, we have to 
extremize 

N M M 

F >> = X X/ X' < -Rj',n'|-Rj,n > A/'>n',j,n 
jj'=l n'=0 n=0 

— A (< -Rj', n '|-Rj,n > Sj',jSn.',n ~ N) , 

iV 

where 5 n /, n = JJ 5 n ' fc ,n fc - 
fc=i 

Varying with respect to the components of < Rf^..,^' I one gets 

JV Atf 

(^j',n',i,n - A^n/^^/j) l^'n >= 0. (6) 

j=l n=0 

Hence the possible value of A are the eigenvalues of the matrix Aj/ n /j n , with corresponding 
eigenvectors |-Rj, n >• Multiplying the above equation on the left by < Rj> )a '\ and summing 



over j',xi' we have 



N M M 

E E' E' < R f,n'\ R 3,n > ^j',n\j,n 
j,j'=l n'=0 n=0 

N M M 

= E E ' E' < > A^fyj = nx . 

j,j'=l n'=0 n=0 



(7) 



Comparing ([5]) and (|7|) we get F\ = NX. Therefore the maximum of Fx is proportional to 
the largest eigenvalue of the matrix A,/ in 'j,n- 

By a straightforward calculation we have 
< n[, n' N \k >< l\ni, n N > 

jz\Jni{n k + V}8n'^nx ■■■Sn' l ,n l - 1 ...5n' k ,n k + 1 ...5n' N ,n N k ^ I 



M 
ni_ 
M 



k = I 



and 



Therefore 



N(N+ 1) 

N(N+1) 




JV 



% = j = % = j 

i> = f = j or i' = f^i = j 
otherwise 



Aj',n' 1 ,...,n' N j,ni,...,nN 



i,i'=l 

MN(N + 1) + n ^ 5 "' + \ ' 1} • 



For any given n\, n^, if we arrange the matrix indices (j, ni, n 2 , n 3 , n N ) as (1, n 1? n 2 , n 3 , n N ), 
(2,72,!, n 2 + l, n 3 , ...,n N ) 7 (3, n x , n 2 , n 3 + l, njv), (iV,ni, n 2 , n7v + 1), then A is a block 
diagonal matrix. The block matrix is given by 

B - 1 



MN(N + 1) 
( M + m 

\Jni(n 2 + 1) 



(n 2 + l)ni ^(n 3 + l)ni ... y/(n N + ljr^ ^ 

M + n 2 + l ^(ng + ^K + l) ... ^ (rijy + ^^TT) 

0^(^3 + 1) v^TlKnaTl) M + n 3 + l ... yV^v + l)(n 3 + 1) 



V ^ni(n N + l) v /(n 2 + l)(ri iV + l) ^/(n 3 + l)(njv + 1) ... M + n w + 1 / 
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N 



where n\ = M — ^ rii. Setting A 



A' 



i=2 



MN(N+1) 



for some A' e M, we have 



\B - A| 



ni 



N 



MN(N + , , , L , 
M — X' 



T) W Ui + 



1 + 



1 + 



M - A' 
n 2 + 1 
1 



1 + 



M - X' 
n 3 + 1 



1 1 1 

(M - A')* -1 (A' - 2M - JV + 1) 
MiV(iV+l) ' 

Therefore the largest eigenvalue of the matrix A is A ma 
maximum of the fidelity is then obtained as 



... 1 + 



1 
1 
1 

M — X' 
n N + 1 



2M+JV-1 

MN(N+1) MN(N+1) 



. The 



ATA r 



2M + AT - 1 
M(JV + 1) 



From formula (0) we see that when N = 2 the fidelity is reduced to the one in H. For 
M = 2, formula (Q) gives the fidelity obtained from the transformations in J?| where opti- 
mally had been tested numerically. For large N, the optimal fidelity is almost independent 
of the number of quantum levels of the qubit being copied, in fact we have lim F max = — . 
We also see that the fidelity of the copies decreases with N, tending to -h as goes to 
infinity. 

In the following we give a unitary transformation that realizes the optimal fidelity given 
above. For any given \i >, i e 1, N, the optimal cloning \i > to M copies is given by the 
following transformation: 

M 

U 1;M \i > ®R = Y," «njn > 0R nv 

ni=0 

M 

where rij denotes ni, 7ij_i, n%+\, njv, means to sum over the variables under the 
condition that rrii = rii + ... + rij_i + + ... + < M, rii in n is given by M - mj, R ni 
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are orthogonal normalized internal states of QCM, and 



M - rru 



N\(M — 1)! 

\\ (m+n-i)\ 



The fidelity given by the above copy machine is 
M M - m- 

n 4 =0 



M 

N\(M -1 



« 2 



M M-m-2 Af-7ii_i 

E - E E 



E (m 



mi 



M (M + N-1)\ n f =0 n! _ i=0 ni+1=0 nN=0 

2M + N - 1 _ 
M(iV + 1) ~ max ' 

Therefore -F maa: is truly the maximum of the fidelity that can be realized by optimal cloning. 
An optimal copy of an input state ([I]) can be obtained by the following unitary transforma- 
tion, 

N M 

U 1M \* >®R = Y, E" ^«njn > ®R ai . (8) 

i=l nj=0 

We have discussed optimal cloning of an iV-level quantum state to M copies. Formula (|8]) 
can be also applied for making M copies from a quantum register with N' qubits such that 
2 N ' = N. In the following we consider a quantum cloning machine that takes N' identical 
iV-level quantum systems into M identical copies (M > N'). Let \N'i >, i = 1, N, denote 
the input state consisting of N' quantum states all in the state \i >. The quantum cloning 
machine is described by 



M-N' 



U N >,M\N'i> ®R= ^"/3 n .|n>® J R n ., 



(9) 



n i= 



(M - im) 



(N' + N- 1)!(M- N')\ 



\(M-N'-m i )\\ N'\(M + N-1)\ 



M-N' 



here V] " means to sum over the variables under the condition that m 8 < M — N' so that 
the number of errors in the copies is smaller or equal to the number M — N' of additional 
N- level qubits. The fidelity of each output qubit is 



N'M 



M 

E" 

ni=0 



M -rrii 
M 



01 



M + N'(M + N — 1] 
M(N + W) 



(10) 
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The unitary transformation (|9]) is a generalization of (H). Its optimality can be proved 

for small integer values of N'. We believe that the method used in proving the optimality 

for the case N = 2 can be used for a general proof of the optimality of the transformation 

dH). In fact, the dimension of the state space for N' AMevel systems is N N . If we view 

the N' iV-level systems as one of the states belonging to an N N '-\eve\ system, then (|9]) 

is just a special case of However, with F max defined as F max with N replaced by 
2M + N N> — 1 

N N , F max = M^jyN' _)_ — Fn'm-i which implies that the more one learns about the 
quantum input state, the better one can make a copy of it. The explicitly given unitary 
transformations ([8]) and (|D can help in constructing quantum computational networks for 
the kinds of cloning machine we described. 
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